package double_point;

/**
 * 27. 移除元素
 * 利用快慢指针删除数组元素
 *
 * @author Api
 * @date 2023/10/6 14:42
 */
public class Code27_RemoveElements {
    // 快慢指针，时间复杂度为O(1)
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        for (int fast = 0; fast < nums.length; fast++) {
            if (nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}
